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_Box No. I Basis of the report 



1 - «s xs-Ksra&ttxa w ™ ,he in,ernaoonai app,,cata in ,he 



language in which it was 



□ international search (under Rules 12.3 and 23 1(b)) 

□ publication of the international application (under Rule 12 4) 

U international preliminary examination (under Rules 55.2 and/or 55.3) 

report as -originally Wed- and are n?f amSC to M^rf* ""derAnKle 14 are referred to In this 



Description, Pages 
1-12 

Claims, Numbers 
1-12 

Drawings, Sheets 

1/2-2/2 



as originally filed 



received on 13.01 .2005 with letter of 12.01 .2005 



5 originally filed 



3. □ 



a sequence listing and/or any related table(s) - see Supplemental Box Relating to Sequence Listing 



The amendments have resulted in the cancellation of: 

□ the description, pages 

□ the claims, Nos. 

□ the drawings, sheets/figs 

□ the sequence listing (specify): 

□ any table(s) related to sequence listing (specify): 



4. □ 



had to this report and listed below 

Supplemental Box (Rule 70 2(c)) considered to go beyond the disclosure as filed, as indicated in the 

□ the description, pages 

□ the claims, Nos. 

□ the drawings, sheets/figs 

□ the sequence listing (specify): 

□ any table(s) related to sequence listing (specify): 

* If item 4 applies, some or all of these sheets may be marked "superseded. » 
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?««ii!fhL.. l i?.!! 0neS St f em ? nt l i" der Artic,e 35 < 2 > witn re 9 ard to novelty, inventive step or industrial 
applicability; citations and explanations supporting such statement industrial 

1. Statement 



Novelty (N) 


Yes: 


Claims 


1-11 




No: 


Claims 


12 


Inventive step (IS) 


Yes: 


Claims 


1-11 




No: 


Claims 


12 


Industrial applicability (IA) 


Yes: 


Claims 


1-12 




No: 


Claims 





2. Citations and explanations (Rule 70.7): 
see separate sheet 



Box No, VI Certain defects in the international application 

The following defects in the form or contents of the international application have been noted: 
see separate sheet 

Box No. Vill Certain observations on the international application " 

see separate sheet 
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Re Item V 

Reasoned statement with regard to novelty, inventive step or industrial applicability- 
citations and explanations supporting such statement 

I. Prior Art 

Reference Is made to the following documents: 

D1 : JEONG J ET AL: 'Adaptive Huffman coding of 2-D DOT coefficients for image 
sequence compression' SIGNAL PROCESSING. IMAGE COMMUNICATION 
ELSEVIER SCIENCE PUBLISHERS, AMSTERDAM, NL, vol. 7, no. 1, 1 March 
1995 (1995-03-01), pages 1-11, XP004047118 ISSN: 0923-5965 

D2: VON RODEN T: 'H.261 and MPEG1-a comparison' COMPUTERS AND 

COMMUNICATIONS, 1996., CONFERENCE PROCEEDINGS OF THE 1996 
IEEE FIFTEENTH ANNUAL INTERNATIONAL PHOENIX CONFERENCE ON 
SCOTTSDALE, AZ, USA 27-29 MARCH 1996, NEW YORK, NY USA IEEE 
US, 27 March 1996 (1996-03-27), pages 65-71, XP01 01 58346 ISBN- 0-7803- 
3255-5 

D3: LLADOS-BERNAUSRETAL: 'Codeword assignment for fixed-length entropy 
coded video streams' DATA COMPRESSION CONFERENCE, 1998 DCC '98 
PROCEEDINGS SNOWBIRD, UT, USA 30 MARCH-1 APRIL 1998 LOS 
ALAMITOS, CA, USA.IEEE COMPUT. SOC, US, 30 March 1998 (1998-03-30) 
pages 269-278, XP010276625 ISBN: 0-8186-8406-2 

II. Novelty & Inventive Step 

The present application meets the requirements of Article 33(1) PCT, because the 
subject-matter of claims 1-1 1 is new in the sense of Article 33(2) PCT and involves 
inventive step in the sense of Article 33(3) PCT (see however under VIII). 

None of the prior art documents describes the specific assignment of run-length code 
words as used (decoding claims 4,8). As there is no hint in the prior art for such an 
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assignment, the subject-matter of a clarified set of claims 1-1 1 is considered to novel 
and involve inventive step. 

However (see also under VIII) the subject-matter of claim 12 is considered to be 
anticipated by any data disk. 

IV. Industrial Applicability 

The subject-matter of claims 1-12 meets the requirements of Article 33(4) PCT 
because it is industrially applicable in the field of subtitles. 



Re item VII 



Contrary to the requirements of Rule 5.1(a)(ii) PCT, the relevant background 
disclosed in the documents D1-D3 are not mentioned in the description. 

The features of the claims are not provided with reference signs placed in 
parentheses (Rule 6.2(b) PCT). 



Re Item VII 

Article 6 PCT 



The definition of the range of runlengths as used in the 2nd step of claim 1 is unclear 
because, this defined range does not appear to have any technical meaning. In fact it 
is only stated in claim 1 that in two cases said defined range is exceeded. Looking at 
figure 3 it appears as if a first range might be meant (L<63), but surely in the other 
cases mentioned in claim 1, L<16384. 
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The wording of claims 1 and 4 is inconsistent. While it is quite clear from claim 4 how 
the assignment of code words actually looks like, the person skilled in the art is quite 
clueless with regard to claim 1 . Other than that two or three bytes are used for 
encoding a first color, and one, three or four bytes are used for encoding a 2nd color 
nc > "nformation is given to the structure of the encoded data (e.g. color information, ' 
which bytes and which bits are set). 

Similar issues concerning the clarity and inconsistencies apples to claim 7 

The subject-matter of claim 12 is unclear because based on the data on a disc its 
encoding process cannot be deduced. 
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Claims 

A method for run-length encoding of a data stream 
the data stream comprising bitmap formatted subtitle 
or menu data for video presentation on a display, 
wherein the subtitle or menu data include graphics 
or text or both, comprising the steps of 

- defining a preferred color; 

- defining a range of run-lengths; 

- encoding pixels of the preferred color to first 
code words with two or three bytes, wherein said 
fxrst code words comprise a run-length value, and 
wherein the run-length value comprised in first 
code words having three bytes exceeds said defined 
range and may exceed the width of the display 

- encoding pixels of another than the preferred 

color to second code words with one, three or four ■ 
bytes, wherein the second code words comprise a 
color value, and wherein second code words having 
three or four bytes comprise a run-length value, 
and wherein the run-length value comprised in 
second code words having four bytes exceeds said 
defined range and may exceed the width of the 
display. 

2. Method according to claim 1, wherein said color 
values and the preferred color are mapped with a 
look-up table to display colors. 

3. Method according to claim 1 or 2, wherein the 
shortest redundant code word is used for line 
synchronization. 
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4, Method for run-length decoding of an encoded data 
stream for a video presentation on a display, 
comprising the steps of 

- determining the first byte of a code word; 

- if said first byte has not a defined first value, 
decoding said first byte to a single pixel having 
individual color defined by the value of said 
first byte, the color being other than a defined 
first color; 

- if said first byte has the defined first value, 
determining the first and second bit of the 
following byte being the second byte; 

- if the first and second bit of the second byte 
have a first value, decoding the remaining bits of 
the second byte to a sequence of pixels of the 
defined first color, wherein said remaining bits 
of the second byte define the sequence length; 

- if the first and second bit of the second byte 
have a second value, decoding said remaining bits 
of the second byte together with the following 
third byte to a sequence of pixels of the defined 
first color, wherein said remaining bits of the 
second byte and said third byte define the 
sequence length, and wherein said sequence length 
may exceed the display width; 

- if the first and second bit of the second byte 
have a third value, decoding said remaining bits 
of the second byte together with the third byte to 
a sequence of pixels, wherein said remaining bits 
of the second byte define the sequence length and 
the third byte defines the pixels color; and 

- if the first and second bit of the second byte 
have a fourth value, decoding said remaining bits 
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of the second byte together with the third and a 
following fourth byte, wherein said remaining bits 
of the second byte and the third byte define the 
sequence length and the fourth byte defines the 
pixel color, and wherein said sequence length may 
exceed the display width. 

5. Method^accorjiifig--to~thT previouT~Hlaim/ wherein said 
defining of a pixel color from the first, third or 
fourth byte and from said first value comprises 
using a look-up table. 

6. Method according to claim 4 or 5, wherein the 
encoded data stream for a video presentation is a 
separate layer overlaying other video data on the 
display, further comprising the step of selecting a 
portion of said separate layer for displaying. 

7. An apparatus for run-length encoding of a data 
stream comprising bitmap formatted subtitle or menu 
data for a visual presentation on a display, wherein 
the subtitle or menu data include graphics or text 
or both, comprising 

- means for defining a first color; 

- means for defining a range of run-lengths; 

- means for encoding pixels of the first color to 
first code words with two or three bytes, wherein 
said first code words comprise a run-length value, 
and wherein the run-length value comprised in 
first code words having three bytes exceeds said 
defined range and may exceed the width of the 
display; 
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- means - for encoding pixels of another than the 
first color to second code words with one r three 
or four bytes, wherein the second code words 
comprise a color value , and wherein second code 
words having three or four bytes comprise a run- 
length value, and wherein the run-length value 
comprised in second code words having four bytes 
exceeds said defined range and may exceed the 
width of the display. 

8 . An apparatus for run-length decoding of an encoded 
data stream containing compressed bitmap formatted 
subtitle or menu data for video application, 
comprising 

- means for determining code word length, wherein 
the first byte of a code word is evaluated, and 
wherein if said first byte has another than a 
defined first value then said code word length is 
determined to be one byte, and otherwise the first 
and second bit of the following, second byte are 
evaluated, and depending on said first and second 
bit the code word length is determined to be two, 
three or four bytes respectively; 

- means for decoding code words determined to be one 
byte long to single pixels having a color defined 
by said one byte, the color being different from a 
defined first color; 

- means for decoding code words determined to be two 
bytes long to sequences of pixels of the defined 
first color, wherein the sequence length is 
defined by the remaining bits of the second byte 
of the code word; 
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means for decoding code words determined to be 
t three bytes long either to sequences of pixels of 

the defined first color, wherein the sequence 
•length may exceed the width of the video display 
and is defined by the third byte and the remaining 
bits of the second byte, or to sequences of pixels 
of equal color other than the defined first color, 
wherein the sequence length is defined by the 
remaining bits of the second byte; and 
- means for decoding code words determined to be 
four bytes long to sequences of pixels of equal 
color other than the defined first color, wherein 
the sequence length may exceed the width of the 
video display. 



10 



15 



20 



9. Apparatus according to the previous claim, wherein 
the means for decoding code words having two bytes 
that include a sequence length of zero as a sync 
code word, further comprising means for decoding 
said sync code word to an end-of-line indication. 



Apparatus according to any of the claims 7-9, 
further comprising look-up table means for mapping 
between said color values, including said defined 
first color, and display colors. 



11. Apparatus according to any of claims 7-10, 
wherein said encoded data stream is distributed to 
multiple transport packets. 

12. Disc containing data encoded according to any of 
the claims 1-3. 
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